A self-stabilizing algorithm for locating the center of Cartesian product of K2 and maximal outerplanar graphs
نویسندگان
چکیده
Self-stabilizing algorithms model distributed systems and allow automatic recovery of the system from transient failures. The center of a graph is the set of vertices with the minimum eccentricity. In this paper we investigate the self-stabilizing algorithm for finding the center of Cartesian product of K2 and maximal outerplanar graphs.
منابع مشابه
A Self-stabilizing Algorithm for Locating the Center of Maximal Outerplanar Graphs
Self-stabilizing algorithms model distributed systems, which automatically recover from transient failures in the state of the system. The center of a graph comprises a set of vertices with minimum eccentricity. Farley and Proskurowski showed the linear time algorithm for locating the center of an outerplanar graph in the classical computing paradigm. The present paper investigates the selfstab...
متن کاملThe reliability Wiener number of cartesian product graphs
Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...
متن کاملSharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs
In $1994,$ degree distance of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the multiplicative version of degree distance and multiplicative ver...
متن کاملAn efficient g-centroid location algorithm for cographs
In 1998, Pandu Rangan et al. proved that locating the g-centroid for an arbitrary graph is -hard by reducing the problem of finding the maximum clique size of a graph to the g-centroid location problem. They have also given an efficient polynomial time algorithm for locating the g-centroid for maximal outerplanar graphs, Ptolemaic graphs, and split graphs. In this paper, we present an O(nm) tim...
متن کاملSecret Sharing Based On Cartesian product Of Graphs
The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs $Y_{n}$ are equal to $frac{7}{4}$ for any $ngeq 5$, and we will gave a partial answer to a question of Csirmaz cite{CL}. We will also study the information ratio of two other families $C_{m}times C_{n}$ a...
متن کامل